package mine.code.question.动态规划;

import org.junit.Test;

import java.util.ArrayList;
import java.util.List;

/**
 * 给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：
 * answer[i] % answer[j] == 0 ，或
 * answer[j] % answer[i] == 0
 * 如果存在多个有效解子集，返回其中任何一个均可。
 * <p>
 * 示例 1：
 * <p>
 * 输入：nums = [1,2,3]
 * 输出：[1,2]
 * 解释：[1,3] 也会被视为正确答案。
 *
 * @author caijinnan
 */
public class _Undone最大整除子集 {

    @Test
    public void run() {
//        int[] nums = {1, 2, 4, 8};
//        int[] nums = {15, 3, 6, 12, 24, 96, 192, 576};
        int[] nums = {3, 6, 9, 27};
        System.out.println(largestDivisibleSubset(nums));
    }


    public List<Integer> largestDivisibleSubset(int[] nums) {


        return new ArrayList<>();
    }

}
